Fence patrolling by mobile agents with distinct speeds
نویسندگان
چکیده
منابع مشابه
Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds
A set of k mobile agents are placed on the boundary of a simply connected planar object represented by a cycle of unit length. Each agent has its own predefined maximal speed, and is capable of moving around this boundary without exceeding its maximal speed. The agents are required to protect the boundary from an intruder which attempts to penetrate to the interior of the object through a point...
متن کاملOn Fence Patrolling by Mobile Agents
Suppose that a fence needs to be protected (perpetually) by k mobile agents with maximum speeds v1, . . . , vk so that no point on the fence is left unattended for more than a given amount of time. The problem is to determine if this requirement can be met, and if so, to design a suitable patrolling schedule for the agents. Alternatively, one would like to find a schedule that minimizes the idl...
متن کاملFence Patrolling with Two-speed Robots
A fence, represented by a unit interval is to be patrolled collectively by n robots. At any moment a robot may move in one of the two possible states: walking or patrolling. Each state is associated with a maximal moving speed which cannot be exceeded. A robot may have a unique pair of speeds, but its patrolling speed is always smaller than its walking speed. Each robot is allowed to patrol whi...
متن کاملFrequency-Based Multi-Robot Fence Patrolling
Patrolling—sometimes referred to as repeated coverage—is a task where points in a target work-area are repeatedly visited by robots. The patrolling algorithm can be optimized towards different performance criteria, such as frequency of point visits, minimization of travel time to arbitrary points of interest, etc. Most existing work provides patrolling solutions for closed-polygon work-areas, i...
متن کاملNear-optimal continuous patrolling with teams of mobile information gathering agents
Autonomous unmanned vehicles equipped with sensors are rapidly becoming the de facto means of achieving situational awareness — the ability to make sense of, and predict what is happening in an environment. Particularly in environments that are subject to continuous change, the use of such teams to maintain accurate and up-todate situational awareness is a challenging problem. To perform well, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Distributed Computing
سال: 2014
ISSN: 0178-2770,1432-0452
DOI: 10.1007/s00446-014-0226-3